#include <iostream>
#include <stdio.h>
#include <math.h>


int mypow(int m, int n){
    if (n == 0) return 1;
    if (n == 1) return m % 1000;
    if (n % 2 == 1){
        int sub = mypow(m, (n-1)/2);
        return (m % 1000) * sub * sub % 1000;
    } else {
        int sub = mypow(m, n/2);
        return (sub * sub) % 1000;
    }
}

int main(){
    using namespace std;
    int m, n;
    scanf("%d%d", &m, &n);
    cout << mypow(m, n) << endl;
    return 0;
}